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THE SYLOW SUBGROUPS OF THE SYMMETRIC GROUP* 

BY 

WILLIAM FINDLAY 

In the Sylow theorems f we learn that if the order of a group 21 is divisible 
by p" (^ a prime integer) and not by p"^*^, then 21 contains one and only one 
set of conjugate subgroups of order p"^ , and any subgroup of 21 whose order is 
a power of ^ is a subgroup of some member of this set of conjugate subgroups 
of 2(. These conjugate subgroups maybe called the Sylow subgroups of 2(. 
It will be our purpose to investigate the Sylow subgroups of the symmetric 
group of substitutions. 

By means of a preliminary lemma the discussion will be reduced to the case 
where the degree of the symmetric group is a power {p") of the prime {p) 
under consideration. 

A set of generators of the group having been obtained, they are found to set 
forth, in the notation suggested by their origin, the complete imprimitivity of 
the group. The various groups of substitutions upon the systems of imprimi- 
tivity, induced by the substitutions of the original group, are seen to be them- 
selves Sylow subgroups of symmetric groups of degrees the various powers of p 
less than p". They are also the quotient groups under the initial group of an 
important series of invariant subgroups. 

In terms of the given notation convenient exhibitions are obtained of the 
commutator series of subgroups and also of all subgroups which may be consid- 
ered as the Sylow subgroups of symmetric groups of degree a power of p . 

Enumerations are made of the substitutions of periods p and p" and the con- 
jugacy relations of the latter set of substitutions are discussed. 

The subgroup consisting of all substitutions invariant under the main group 
is cyclic and of order p . 

The full set of conjugate Sylow subgroups of the symmetric group on p" letters 
fall into 

-^ ' (a=l>'<-i+J)»-'+---+i>+l) 



classes each consisting of{(^ — 2)!}" groups having the same complete system 
of imprimitivity. 

* Presented to the Society February 27, 1904. Received for publication June 20, 1903. 
fMatliematische Annalen, vol. 5 (1873), page 584. 
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§ 1. Lemma. 

We define the function nri^n, p) oi p any prime and n any integer, as the 
exponent of the highest power of p occurring as a factor of n I . If we impose 
the restriction that no power of p shall occur in the summation more than p — ^ 
times, n is uniquely expressible in the form 

h 

n = ^p'^, a.gO. 



We have the relation * 




In particular 
and therefore 


n — k 

P" — 1 
■^(P''^P)- p_l^ 




'^{n,p) = ^'n-(p'^,p). 



§ 2. Seduction of the proilem. 

Throughout this paper, German capitals will be used to denote groups and the 
corresponding Soman capitals to represent substitutions ; thus, 91^ represents a 
group of degree a and order a and its substitutions will in general be denoted 
by Aj , Aj , • • • . The symmetric group of degree n will be denoted by ©" and 
its Sylow subgroup of order a power of ^, by ^". The letter E, with suffixes, 
will be used for the elements of ^ which are considered as its generators. Our 
main problem is to find one subgroup ^" of ©^, having order ^"("p). 

If a<c, any substitution, or group of substitutions on a letters — we will 
speak of the objects upon which the substitution is performed as letters — may 
properly be considered as an element or subgroup of ©". 

Given a number of groups 

if we consider the letters of the different groups as wholly distinct and the 
groups as subgroups of ©"", m= a + b + ■■ • + k, then their least common 
overgroup consists of the totality of products of the form 

A B...K 
and its order is a • /3 • • • k . 

By the lemma of § 1 , we can find a set of powers of p , say 

F ^ P » 5 7-' » 
such that 

1) n^i^p"^. 



* Bachmann, ZaTHentheorie, I, p. 33. 
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r 

2) 'n-{n,p) = J^'7r{p'^,p). 

Distributing the n letters of ©" into r sets containing p"^ , p'^ , • • • , p'^ letters, 
respectively, we see that ^'' is the least common overgroup of a set of Sylow 
subgroups * 

^^ (i = 1.2,3,...,r). 

Since it is also a subgroup of ^^" , p'">n, it may be considered sufficient to 
investigate only the case where w is a power of p . 

§ 3. Generation of a ^^^(pa.p)-! 

We shall obtain ^^" by an inductive process, assuming the knowledge of a 
^P»^\ Distribute the p" letters into p corresponding sets each containing p"-^ 
letters. This we may indicate by the notation for the letters 

Lj^^. (i==l,2, •••,j>;i = l,2,3, •••,?"-')• 

Let 31' be a ^^*^' on the letters li^j . Transforming this by the p substitutions 






(t=l, 2, ••-,?), 



we obtain a series of groups 21', 31", 21'" • • • 2l*^\ whose least common overgroup 
!Q (§ 2) is of degree p"^ and order 

Now 

V {p"-"" , p) = p"-^ + p"-"" + •••+^ + 1. 



Therefore the degree of D is 
The substitution 



jqt(P«,P)-1, 



-(•£:;;■■)• 



where A = i + 1, mod. p, 1 =.h=p, i = l, 2,3, •••, p, has the following 
properties : 

1) E-iA«E = AW. 

Therefore the product of two substitutions of the form 

QE* 

may again be expressed in the same form. 

* Cf . 6. A. Miller, On the Transitive Substitution Groups whose order is a power of a Prime 
Number, American Journal of Mathematics, vol. 23 (1901), p. 176. 
tCf. Nbtto, Theory of substitutions (translated by Cole), ? 39, page 41. 
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2) If Q changes L^ into L^^, then QE* will change L^,- to L^ ^ where 
h ^ i + Jc, mod. p . Therefore 

QE* = Q'E*' 

if, and only if , Q = Q' and k^ k, mod. p . 

Hence it follows that the totality of substitutions of the form QE* constitute 
a group of order 

P » 

which is therefore a ^. 

The process of induction obtained above is to be conceived of as beginning 
with a = 1 . The Q in this case is the identity substitution. For the full 
application of the induction it is required that the original p" letters be dis- 
tributed into p sets, which we shall call the subsets of order one, then each 
of these into p subsets of order two, each of the latter subsets into p subsets 
of order three, and so on until finally we have the subsets of order a consist- 
ing of one letter each. The required correspondence between the letters in the 
p subsets of order A. -|- 1 into which any subset of order h is divided is to be 
obtained by ordering the p subdivisions at each stage. For convenience the 
totality of the p" letters will be spoken of as the subset of order . 

AU these requirements are met by the following a-partite suffix notation : 

where 1 = 6j =p (i = 1, 2, •••, a). 

The first g elements in the suffix define the subset of order g to which the 
letter belongs, the (g + l)th. suffix which of the p subsets of this division con- 
tains it and the remaining a — g — 1 elements serve to establish the required 
correspondence of these p subsets of order g + 1. Here g has the range 
gr = 0,l,2,...,a-l. 

The E required to obtain a particular ^'""' (0 = g = a — 1), (say that which 
acts upon the subset of order g whose letters have Cj, c^, • • •, c_^ as the first g 
elements in their suffix), from the p gjp"^* upon the p subsets of order g +1 
contained in the above, will be 



where 



\ ^{di,di,...,dj J 

d^+, = i,+i + l(mod. ^) if 5; = c, (i = 1 , 2, . . ., jr) , 

d^+i = Sy+i, if for some j, in i = 1, 2, • • •, gr, &. 4= c., 

dj = h. = 1, 2,--,g,g + 2,--,a). 

Hereafter we shall use a , yS , 7 , etc., as symbols for gr -partite numbers with 
elements a., b^, c^, etc. The general ^-partite number with elements having 
range 1, 2, 3, •• •, ^ will be denoted hy \^= [l^, l^, ■••, l^} and the totality 
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of these, p* in number, will be denoted by A^ . For gr = we have but one E 
which we may denote by E^ . 

The totality of E;^ 's ( gr = , 1 , • • • , a — 1 ) , in number 

o-l 

constitute a system of generators of a ^*'". 

§ 4. ^ normal form for the general P. 

We shall say thatX is contained in Xj^if l)g'<A, 2) Z^. = Z^ (i = l, 2, ■• •,5'). 
If \ and \'f^ are not the same and neither one contains the other they will be 
said to be independent. 

From the expression for the E's in § 3, it is seen that if \ is contained in X^, 
then 

Aj, Aft A^ A^ > 

where 

Z;+isZ^+j + l(mod.2J), 

l'i = h (f = 1,2, •■•,<?,<?+ 2, ••-,»), 

and that if X and X^ are independent, 

EriE,'E> =E,'. 

A« Aj A, Aj 

These results may be generalized and stated in the following form: 
a) If X is contained in X^, then 

ej^-E; = E;.e^;;, 

where 

^y+i = ^i,+i + c(mod.^), 

I'i^h (i=l, 2, ■••,<7, 3 + 2, ■••,«). 

6) If X^ and X^ are independent, then 

E» •E^'=E^'-E» . 

Aj, Aft Aft Ag 

By means of these formulas any product of the E's, that is, any substitution 
of ^"j can be expressed in the form 

p= n nE:>, 

»=0, 1,2 a-1 A,|A, ' 

where = i> =2> — 1, and the symbol X^|A^ indicate that X^ takes all values 
in A . The arrangement of the terms in the inner product is immaterial since 
they are commutative with each other. 

This we shall call the normal form of P in terms of the generators. The set 
of A;'s is uniquely determined. 
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§ 5. Normal form* for P*". 
It is desired to find the set of k'h such that 

We shall conceive this normalized form to be obtained from the product of p" 
factors each of which is P written in its normal form by assembling to the left 
first the E's with g' = , next the E's with g' = 1 , then the E's with 5' = 2 and 
so on, making use of the formulas of § 4, Let 

be the exponent of E;^^ in the 6th factor of the product, numbering from the 
right, after all the E;^^ , with h<.g, have been assembled to the left. The expo- 
nents of the (6 + 1 )th term differ from the corresponding ones in the 6th term 
only in the effects produced by the parts of the 6th term as they passed over. 
Therefore 

h+l, 6+1 — 4+1, b — «'{(], J, ^2, 6 Ih, i] ( ™*^* P ) • 

Each Ei^ is unaffected as it passes to the left, over the residues of terms, since 
the latter contain only E;^' with h — g. We have then 

pn 
6=1 

§6. The imprimitivity of ^^° . 

The complex classification of the letters L;^ furnished by the a-partite suffix 
X^ may be regarded as comprising a — 1 simple classifications, viz., the distri- 
butions of the p" letters into p'' subsets of order h, p""* in each subset 
{h = l,2,...,a-l). 

Theokem : Each of these simple classifications constitutes a division of the 
letters into sets of imprimitivity of the group. 

This is equivalent to saying that, by a given substitution P, all letters having 
their first h suffixes the same in each will go into letters which agree in their 
first h suffixes. 

The effect of P upon L;^^ may be considered as produced by applying sucess- 
ively, beginning at the left, i. e., according to ascending values of g , the factors 
of the outer product in the normal form of P (§ 4). If P changes L;^^ to L^^^ it 
will be seen that 

1) The L's are changed one by one and in order according to ascending values 
of i. 

2) Z;^i = Z^i-|-A4(mod.^) (ff=0,l,2, --..a-l), 

when \'„ is contained in X' . 



* This normal form seems worthy of note although no use is made of it in the sequel. 
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Hence if L^^ and L^^ have &,■ = c^ (i = 1, 2, • ■ •, h), then their transforms 
by P, L_3^ and L^^, have b[ = c[{i=l,2,---,h), which proves the theorem, 
and in addition that 

K+i - \+i = <+i - c,+i (mod. ^). 

Theorem : The analysis of the imprimitivity of ^ , given above, is complete, 
in the sense that it contains every subdivision of the letters into sets of imprimi- 
tivity of ^ . 

For suppose we have a division of the p" letters L^ into p^jn classes of n 
each, indicated by the following schematic arrangement of their suffixes X^ : 

a', a", a'", ..., a«, •.., ««, 

/3', /3", /3"' , ^"\ 



»_ 



Suppose, in addition that the wa's agree in their first h elements (0 = A < a), 
but not in their (A+l)th elements, i. e., a' ■>) = a'^ {i = 1 , 2, •••, h and 
j =1, 2, • • •, n), but in particular a^'_^j = a'^^^^ -f d, mod. p, where d ^ 
mod. p . 

A substitution P can be found which will transform L„, into L^j,, and at the 
same time L^„ into any L^ having l.^b'^ (i = l,2, • •-, h) and 

^,+1 - K+i = <+i - <+i (mod. p ) , 
since 

Hence among the /3's every \ must occur having L=h'.{i = 1, 2 , • • •, A) , if 
the division of the letters be into sets of imprimitivity, and accordingly among 
the a's every \ must occur for which L= a.{i= 1, 2, •••, h). This estab- 
lishes the theorem. 

§ 7. 77ie induced groups on the sets of imprimitivity. 

The substitutions of ^''" give us a group of degree p* of induced substitutions 
on the p'' sets of imprimitivity of ^^ of order h. The letter (L^^) of this 
group is, or corresponds to, the totality of L^^^ in which l. = m^(^i = l, 2, • • • , A ) . 
The A- partite subscripts of the L"s classify them in a scheme corresponding to 
that of the L's. The substitution upon the L"s induced by E;^ on the L's is 
seen 1) if g = h to be the identity, 2) if ^ < A to be exactly the corresponding 
generator E^ , of the Sylow subgroup of the symmetric group upon the^''L"s, 
defined after the method of § 3, by the classification and ordering set up by the 
suffixes /M^ . Hence we have the 

Trans. Am. Math. Soc. 18 
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Theorem. The totality of E^^/s oi ^<" {g = 0, 1, 2, ■ • -, h — 1), generate a 
subgroup of ^P" which is isomorphic to the induced group on the sets of imprimi- 
tivity of ^P" of order A, and also to a Sylow subgroup of the symmetric group 
of degree p'' . 

From this view-point ^'"" itself is seen to be but a member of an unending 
series of intimately related Sylow subgroups of symmetric groups whose degrees 
are the ascending powers of p . 

It is to be observed that E;^ , applied as a transformer to the totality of E;^^'s , 
makes upon them the same substitution as E^ upon the letters, L^^, of its 
group, ^f". 

§ 8. On the cyclic character of the substitutions of ^ . 

We proceed to establish relations between the cyclic character of a substitu- 
tion P of ^'" and the various substitutions upon the sets of imprimitivity of ^'"' 
induced by P , which we have seen may be thought of as substitutions of Sylow 
subgroups of symmetric groups whose degrees are the various powers of p less 
than^", or as substitutions upon the E;^^'s produced by transformation by the 
substitutions 



p.= n UK 



Sf = 0,l h-1 \giAg 



In addition to the above it will be convenient to adopt the following notations 
for other portions of the normal expression of P : 

p.= n HE^. 

Thus 

The substitution upon the E^^/s produced by P^ wiU be denoted by P^ . 
If X^ is contained in \^j , then 

PrEx.P^ = E,;, 

where \ is contained in X^+j (§6). If E;^^, in the cyclic notation of P;^, 
belongs to a cycle with p' letters, then will 

where 

1) l'; = h (i = l,2, ..-.A), 

2) ?;;^ = /,^,-f S^^.(mod.p), 
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the summation being for ^^ running through the suffixes of the E^^'s belonging 
to the cycle of P^ containing E^^^ . If this sum is a multiple of ^ the cycle of 
P^^j containing E;^^^ contains p^ E's. If it is not a multiple of p , the cycle will 
contain the p'+* E„ ,'s whose suffixes contain the suffixes of the E^ 's in the 
same cycle as E;^^. From this follows the 

Theorem. If P^ , written in cyclic notation, has a^ cycles each containing 
^*' E^Js (i = l, 2, • • •, r)* and if s. of the a. cycles are composed of E;^'s for 
which the sum of the p''' k)^'s is congruent to zero, modulo^, then P^^j has, cor- 
responding to these, ps^ cycles with ^*' E's in each and a^ — s^ cycles with ^**+^ 
E's in each. 

Corollary 1. If n^ denotes the total number of cycles in P^ , then in the above 



n. 



= ^A + (i'-l)Zs.. 



Corollary 2. Since n^ = l, ot p, according as k^ is not, or is, equal to 
zero therefore ti^ = 1 (mod. p — 1) for all values oi h. 

If P' has order p^ and so consists of but one cycle, then every cycle in 
P^ (^h = g, 5' + !, •■■, a) will contain at least p* letters. If P is also of 
order p^, then every cycle in each of the P^'s contains precisely p' letters. 
Hence upon the choice of the exponents in P^ of such a P(g ^ h = a—1), 
there are imposed p''~' conditions giving in all pP"-'^'' choices of P for a given 
P. . From this we derive 

Corollary 4. The total number of P's of order p' and having a given 
P also of order jf is ^^ , where 

m = (p' — 1)^ 



p — I 

Corollary 6. If we denote the order of P^ by p"' , then ir^=g; and if 
gf < A we have 

Hence if P is of order p'^ , the order of P^ is p> , and we have 

Corollary 6. The necessary and sufficient condition that P has order p" 

is that 22^^^ ^ , mod. ^,(§' = 0,1, ■•■,« — 1), the summation being for \^ 

running through A . 

§ 9. Certain normalizations. 
If R = P~* , it can be proved that 



*Thu8J>*= 2 Oj^i. 
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The symbol 

is used for B~*AB and it is convenient in such expressions as the above to con- 
ceive the operation as performed by a substitution upon the E's , in this case the 
substitution which we have denoted by Kj^ . It is still better to conceive the 
effect to be produced by a substitution upon the exponents of the E's in P~^ . 
In general ifR = PQS--TU, then 

\ = i^^)^.&^...V^^(Q^K...V^■••i'^h)v^^^h• 
If R = Q-iPQ,then 

R. = (P.)a.-(Q;r^k-Q.- 

§ 10. Invariant substitutions. 
Consider R = Er^ PE> . We have 

Therefore in order that R = P for every E^j , it is necessary and sufficient that 
every E;^ should be invariant under P . In particular, every E;^^J must be 
invariant under P , and therefore P , = I and P = P„_, . From the transi- 
tivity of ^ it follows that it is necessary (and sufficient) in order that 

n Etr 

is invariant under ^ , that the exponents k^ are all equal. Thus we have the 
Theokem. The only invariant substitutions of ^P*"" are the p powers of 

n E,^.- 

Aa_i|Aa_l 



§ 11. Substitutions of orders p and p" . 

It follows from § 8, corollary 6, that the number of elements of ^*° of order 
p" is 

n iP-'^ )P'"~' = (i' - 1 )>""" (a = Sl:^) . 

g=0,l a-l \ p — 1/ 

The factor p — 1 occurs because p — 1 congruentially distinct values of 

A,IA, 

are admissible. 
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Let P be any substitution of order p" and Q another, as yet undetermined, 
substitution of ^ . Let E = Q-' ■ P • Q . Then (§ 9) 

Let s^ be the least positive residue of the sum of the exponents of the E^^^'s in 
P^, modulo p. We will assume Q^ to have been already selected, and there- 
fore 

. , (PJ^. and R. 

are determined. 

Let 
and 

Since R^ is conjugate to P^, it will consist of but one cycle. 
If now we denote Q^, which we wish to determine, by 

A/1 1 A/, 

and 

(Qr'KQ. by HE^s 

then the as's and the y's are related by the congruences 

in which 

j ^i — 1 (mod. p'' ) 
and 

i = l,2,S,...,p\ 

There is one, and only one, condition imposed upon the x's , viz., that their 
sum is congruent to zero, modulo p . This condition is fulfilled by the following 
choice of the a;'s : 

ccprt, = -v^^) (mod._p) (» = 2,3, •■•,p»), 

^^',= s^-^^l (mod.^), 
since 

'Ev^,= s„{mod.p). 

We can now solve the above congruences for the y's and so determine a Q^ such 
that 

R. = Ki- 

Proceeding thus for A = 1 , 2 , •••,« — ! we have finally 

K= n E-, 

*=0, 1 a-1 
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where yS^ is an arbitrarily selected number of A^ . No two of these R's for 
different sets of s^'s are conjugates and hence we have the 

Theorem. There are (p — 1)"^"-" substitutions in ^^'" of order p", where 

a = p"-^ + p"-^ + 1- ^ + 1 . They fall into (p — l)" sets of conjugates 

each set containing _p""~" substitutions and determined by the set of least positive 
residues, modulo p , of the various sums 

T.K (A=0, 1,3, ••., a-l). 

AaIAa 

CoBOLLART 1. A Substitution of order p' is invariant only under its own 
powers. 

From this theorem and corollary 4 of § 8 we have 
COKOLLAET 2. There are 

{p — iyp ^-^ 

substitutions, P, in ^'^ of order p" and such that P^ is also of order ^''. 

In particular for c = 1 we have 

Corollary 3. There are (p — l)p'"'^-^ substitutions of order j9, for 
which ^0^0 (mod. ^). 

Every substitution P of ^ having ^^ = is the product of p substitutions 
P', P", P'", • • •, P^*' chosen one from each of the p Sylow subgroups of the 
symmetric groups on the subsets of the letters of ^^, of order 1 (§ 3). If 
PP" = I then Pt*'*" = I ( i = 1 , 2 , . • • , j9 ) , and conversely. Therefore the total 
number of substitutions in ^^° whose orders are less than or equal to p' and 
having A;^ = is equal to the pth power of the number of substitutions in ^''"'^ 
of orders less than or equal to p'. 

Hence, for c = 1 , we have from corollary 3, 

Theorem. The total number of substitutions in ^*" of order p is the value 
of n^ determined by the following recursion formula : 

n^=p — 1. 

§ 12. The set of Sylow subgroups of <B^. 

Any substitution G of © which transforms ^ into itself must conform to the 
complete system of imprimitivity of ^ . For let 

a', a", a'", ..., a<-P'^ 
/3', ^", /3"', ..., /3(^') 
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indicate a division of the letters L;^^ into imprimitive sets (cf. § 6). The row 
a', a", • • • consists of the totality of X^'s agreeing with a in their first ^""* ele- 
ments and similarly for each of the other rows. Suppose that G transforms 
this tactical arrangement of the letters into another having two letters from dif- 
ferent rows above in the same row, e. g., 

«'» /3', a'", • • • 



Now G~^ PG will transform this second arrangement in the same way that P 
transforms the first. Since a and yS' agree in their first g elements, where 
g <ia— h, it is possible to find a P' which will transform L^, into L^„ and L^, 
into any one of n letters where n =p'' and therefore L^,, into a letter whose 
suffix does not occur in the same row of the second arrangement as a. Taking 
P = GP'G~' we see that the hypothesis leads to a contradiction. 

Hence the substitution G upon the letters L^^ may be thought of as produced 
by changing, first the initial elements of their suffixes, then the second elements, 
then the third and so on, the change produced in any one class of elements being 
a function of the preceding ones only. Let 

be the substitution upon the first elements of the suffixes induced by G . Then 
since G~* E^, G produces upon the L's , as rearranged by G , the same substitu- 
tion as E(, produced upon the preceding arrangement, 

(II) h^-h^ = h^^\=... = \-\= k^{uiod.p), 

where k^ is the exponent of E^ in the normal form of G~^E(,G (§ 4). The group 
^ is invariant under G^, , the substitution upon the L's induced by (I) where the 
6's are any solution of the congruences (II) k^ being any one of the integers 
1,2,-",^ — 1. There are p{p — 1 ) solutions. 

The substitution G' = Gj"^ G will also leave ^ invariant and is the product 
of p substitutions of degree ^"~' each of which may be discussed in relation to a 
^i""^ as G has been in relation to ^^". In this way G is found to be the pro- 
duct ofl-f^+^+ •••+ 2>"~' substitutions under each of which 5)3 is invariant 
and for each of which there are p(p — 1 ) choices. Hence the total number of 
substitutions of ©'"' under which ^*"' is invariant is 



{i'(i'-i)}" Hf^)- 
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If in all the congruences (II) we take /^„ = 1 the G thus obtained is a substitu- 
tion of ^ and we so obtain all the substitutions of ^ . If ^^ 4= 1 the corre- 
sponding E, (E„), is not invariant under G. If in § 9 we take P = E^ and 
Q any substitution of 5)3 , it is seen that the necessary and sufficient condition that 
the system of generators of ^ should be invariant under Q is that Q^ should 
be invariant under every 

'^x, (g = 0,l,--,h-l;h = l,2,--,a — l). 

This requires that the exponents of the E's in Q^ shall be all equal. Th6 sub- 
group of @ , or of @ , consisting of substitutions leaving the set of generators 
of ^ invariant is of order p" and consists of the subgroup of ^ generated by the 
substitutions 

IIE^^ (ff = 0, l,--.,a-l). 

The subgroup of © and overgroup of @ consisting of all the substitutions 
leaving invariant the complex classification of the letters given by the imprimi- 
tivity of ^ is readily seen to be of order (p ! )". 

Theoeem. There are p''l/p'^(p — ly Sylow subgroups of the symmetric 
group, they fall into p''\/(piy classes each containing {(jp — 2)!}" groups 
having the same system of imprimitivity. Each group has p"-^ {p — 1 )" sys- 
tems of generators of the type used in this paper, where 

a = p"-^ -f- j»«-2 + 1- ^ + 1 . 

§ 13. Sylow subgroups oj" lower degree contained m ^. 

In obtaining '^'^ we required and obtained (§ 3), as subgroups of it 2^''~'' Sylow 
subgroups of the symmetric groups of degree p'' on the various subsets of the 
letters of order h{h = l, 2, ■••, a — 1). They consist of the totality of sub- 
stitutions of ^'' affecting only the letters of the corresponding subset of order h 
and are readily seen to be all conjugate and to form a complete system. 

These are the only subgroups of '^''° which are Sylow subgroups of symmetric 
groups of degree p'' . For if such a subgroup, @ , affected two letters L and L' 
from different subsets of order h, because of its transitivity ® must contain a 
substitution G which transform L into L'. Then, on account of the imprimi- 
tivity of ^ , G must affect at least 2^* letters. Therefore the degree of @ must 
be greater than or equal to 2j)* contrary to the assumption. 

§ 14. The maximal invariant abelian subgroup of ^ and a series 
of invariant subgroups. 

In order that a group 33 should be an invariant abelian subgroup of ^ it is 
necessary that the division of the letters into subsets of order a — 1 (§ 3) should 
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constitute a system of intransitivity of ^ . For if some B transforms L„^ into 
L^^ of a different subset of order a — 1 , i. e., a^ and j8^ do not agree in their 
first a — 1 elements, then 

A = E-\B-iE„ BE-iBE, =BE7iE, EgiE^ ,4=B 

ttff-l ««-! tta-l aa-l Pa-1 Ta-l Pa-1 Oa-l ^^ 

and therefore S is not an invariant abelian subgroup of ^ . 

The group generated by the substitutions E;^^^ (\-i|-^a-i)' ^^^ consisting of 
the totality of substitutions of ^ having the particular system of imprimitivity 
of ^ , which has p letters in each division, as their system of intransitivity, is 
readily seen to be both invariant and abelian and therefore, by the above, the 
maximal invariant abelian subgroup of ^ . We will denote it by S)(<,_i) • Its 
order is p^""\ The substitutions of 5p generated by the remaining E's consti- 
tute a system of left extenders of 5D(„_i) to ^ (cf. § 4) and therefore the quotient 
group ^/®„_i is simply isomorphic to a Sylow subgroup on p'^~^ letters (L') 
obtained from 5p by establishing a correspondence between the L"s and the sub- 
sets of order a — 1 of the letters of ^ (cf . § 7). 

Theorem. The series of subgroups S)„ = ^ , ©(,) , ©(2) , • • • , S)(„_i) , 35(„) = I , 
in which ©^^^ consists of the totality of substitutions having the system of 
imprimitivity of 5p containing p""* letters in each division as a system of intran- 
sitivity, or which, in their normal form (§ 4), have k^^ =0(^ = 0, !,•••, h—1 ) , 
are each contained in, and invariant under, every preceding one. The quotient 
group ^/2)(,) is simply isomorphic to a Sylow subgroup on ^o* letters, the one 
derived in § 7, and ®(;,_i)/©(;i) is the maximal invariant abelian subgroup of 
^/S!)(;,). In particular ®(„_i) is the maximal invariant abelian subgroup of 5p. 

§ 15. The commutator series oj^ subgroups. 

It has been proved * that, if P^ , P^ , . • . , P^ be a set of generators of group 5p 
and G^^. = P~^ P~' P^ P^. , as i and j have, independently, the range 1 ,2,8, ■ ■ ■, k, 
generate a subgroup @, then the smallest invariant subgroup of 5p containing 
© is the first commutator subgroup of ^p . Applying this to the Sylow sub- 
group with the generators E^^^ for the G's we have, besides the identity, products 
of the form 

where l'. = I. for all values of i from 1 to A excepting one, say d, and 1'^ = l^±l, 
mod. p . Also any product of this form can be obtained in this way. 

By combinations of these products we can generate any substitution of ^ 
whose normal form (§ 4) satisfies the a conditions 

X)\=0(mod.p) (<, = o,l,2, •••,a-l). 

It is easily seen (cf. § 9 ) that any product of substitutions satisfying these con- 
*Millj:e, Bulletin, American Mathematical Society, vol. 4 (1898), p. 136. 
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ditions, and also the transform of such a substitution by any substitution of 
5p , satisfy the same congruence. Hence the 

Theorem. The totality of substitutions whose normal forms satisfy the above 
congruences constitutes the first commutator subgroup of ^, which we shall 
denote by ©i . The order of 6j is p"-" ( a = p"-^ + p"-^ + \-p + 1). 

The first commutator subgroup of ^ is intransitive with the sets of imprimi- 
tivity of 5p containing p""' letters in each as its sets of intransitivity. It is 
independently simply transitive within any p — 1 oi its sets of intransitivity. 

Since in the normal form of 6, we have yfe^ = , it follows (cf . § 9) that when 
we normalize any product of commutators of ©j the exponents in the result 
fulfil the 1 -j- p(a — 1) conditions 

h = (>, 'E\=0{mod.p) (j, = l,2,3, •••,a-l), 

the summation being for all the numbers of A with a chosen value for Z^ . The 
group ©2 , consisting of the totality of such substitutions of ^ , is the product of 
the first commutator subgroups of the various Sylow subgroups of degree p''~^ 
contained in ^ . 

Among the substitutions of (Ej occur all the substitutions of the form 

where X^ and X^ are any two numbers of A^ such that l^ 4= ^J and 1 < A = a — 1 . 
From the above it follows that (S, contains a substitution C such that : 

C->E,;;C = E,;', 

where X" is any number of A^ subject to the one condition that ^^ = l[ . 
Then 

C-' F-i CF = E;, E/' E-' E/ = E> E;- . 

These last products, which are commutators of @,, generate (Ej, which is there- 
fore the first commutator subgroup of ©^ or the second commutator subgroup 
of«p. 

By successive application of these results we obtain the 

Theorem. The dth commutator subgroup (6^) of ^ is the product of the 
first commutator subgroups of the Sylow subgroups of degree p''-''+'- contained 
in ^ . It is also the product of the (d —1 )th commutator subgroups of the p 
Sylow subgroups of degree p""' contained in ^ . The order of ©^ is p^ , where 

B = p'^^ + p"-^ + . . . p'' — (a — d)p''-K 

The cogredient subgroup of ^ (§ 10) is a subgroup of each of the commutator 
subgroups 6,, ©2, •••,6„_i. 
Columbia Univeesity, New Yobk. 



